/*
 * HeapSort.h
 *
 *  Created on: 2015年7月5日
 *      Author: Lor
 */

#ifndef HEAPSORT_H_
#define HEAPSORT_H_

#include "BaseSort.h"

class HeapSort: public BaseSort {
public:
    HeapSort();
    HeapSort(vector<int>);
    void sort();
    void sort(int method, bool order);

private:
    void my_sort(bool order);
    void maxHeapify(int start, int last);
    void buildMaxHeap();


};

#endif /* HEAPSORT_H_ */
